Solving Real-Life Time-Tabling Problems
نویسنده
چکیده
We will compare the performance of a Genetic Algorithm and Simulated Annealing on instances of difficult real-life Time-Tabling Problems. We will further explain how the performance can be increased significantly by applying a general and very effective genotype-to-phenotype decoding. Furthermore, we will contrast the performance of Lamarckian Learning to the performance of Baldwin Learning. Finally, we test and comment on the benefits of adaptive operators for both Genetic Algorithms and Simulated Annealing.
منابع مشابه
Solving a Time Tabling Problem by Constraint Satisfaction
The time tabling problem is well known and much research has been done about it. This paper shows how a difficult instance of the time tabling problem with many parameters and loose constraints can be handled using constraint satisfaction. To this end the constraints have to be modeled in a format that can be handled efficiently. It is shown how several modelling problems can be solved in a gen...
متن کاملIncorporating Simplex Method into Guided Complete Search: An Application to the Nurse Rostering Problem
Guided Complete Search (GCS) is a generic framework for combining and coordinating a tree search solver and a secondary solver to yield a complete and efficient CSP solver. The primary solver of GCS is systematic tree search augmented with constraint propagation algorithm, which is used to maintain the completeness of the GCS solver. The secondary solver of GCS can either be a complete or incom...
متن کاملA Multi - agent Pattern Based Timetabling System
The “Academic Timetabling System” is a research project that has been funded by the deanship of scientific research of Tabuk University. The project aims at developing and implementing an academic time tabling system for Tabuk University that is based on MultiAgent technology. In this paper we introduce the “Academic Time Tabling System” that has been designed and implemented in Tabuk Universit...
متن کاملKnowledge-Based Approaches to Scheduling Problems: A Survey
Scheduling is the process of devising or designing a procedure for a particular objective, specifying the sequence or time for each item in the procedure. Qpical scheduling problems are railway time-tabling, project scheduling, production scheduling, and scheduling computer systems as in flexible manufacturing systems and multiprocessor scheduling. Further, there are a number of related problem...
متن کاملThe Extent of Correspondence between the Content of the 9th Grade Math Textbook and the Real World Issues
Education has always been one of the main concerns of human societies, but in different periods and different communities educational goals have varied. Nowadays, and especially here in Iran, the main goal of education is to prepare children for real life and its problem. More specifically, the goal in mathematics education is help students with solving real life problems using their acquired m...
متن کامل